Remarks on blind and partially blind one-way multicounter machines
نویسندگان
چکیده
منابع مشابه
Hierarchy of reversal bounded one-way multicounter machines
Institute of Mathematics of the Academy of Sciences of the Czech Republic provides access to digitized documents strictly for personal use. Each copy of any part of this document must contain these Terms of use. This paper has been digitized, optimized for electronic delivery and stamped with digital signature within the project DML-CZ: The Czech Digital Mathematics Library We consider one-way ...
متن کاملOn Stateless Multicounter Machines
We investigate the computing power of stateless multicounter machines with reversal-bounded counters. Such a machine has m-counters and it operates on a one-way input delimited by left and right end markers. The move of the machine depends only on the symbol under the input head and the signs of the counters (zero or positive). At each step, every counter can be incremented by 1, decremented by...
متن کاملOn partially blind learning complexity
We call a learning environment partially blind when there is an admixture o f supervised and unsupervised (or blind) learning. Such situations typically arise in practice when supervised training data labelled by a teacher are scarce or expensive and are supplemented by inexpensive unlabelled (or blind) data available in relative profusion. Vapnik-eervonenkis theory can be deployed in such sett...
متن کاملFair Partially Blind Signatures
It is well-known that blind signature schemes provide full anonymity for the receiving user. For many real-world applications, however, this leaves too much room for fraud. There are two generalizations of blind signature schemes that compensate this weakness: fair blind signatures and partially blind signatures. Fair blind signature schemes allow a trusted third party to revoke blindness in ca...
متن کاملPartially Blind Multiuser Detection
| Multiple access interference (MAI) is a signi cant limiting factor in the performance of direct sequence code division multiple access (DS-CDMA) systems. Various multiuser detection techniques have been developed to combat the e ects of MAI. These detection techniques either assume the knowledge of all the users in the system (conventional) or assume the knowledge of the user of interest only...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 1978
ISSN: 0304-3975
DOI: 10.1016/0304-3975(78)90020-8